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(57)Abstract: 

PURPOSE: To obtain a high-functional locking mechanism with 
minimum spin weight by separately providing a locking word to show 
the possibility of access and a queue control word to control a 
queue showing the maintaining and waiting states of the lock, and 
utilizing a forming function in series at a low level. 
CONSTITUTION: On a computer system where plural CPUslO share 
a main storage device 20, plural process control blocks (PCB) 1 - 
PCB 4 execute locking requirements LCB 1 1 - LCB 34 to plural 
shared resources ROB 1 - RGB 3. In such a case, the locking word 
showing the state of the lock to the shared resource is separated 
fi^om the queue control word to control the queue of the locking 
requirement and the access to the shared resource is efficiently 
fQw-ri^QA \r% ^oKjae gm^rtg tho pjtiral processcs. Thus, the high— grade 
locking mechanism can be realized without increasing the load of 
the CPU by the spin lock so much. 
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S a coaaa T -7 - K , 

tf C i: U 5= - i? ft » «i T 4? * 

(2) D ^ K:^ i*;5-r 6 1|iJ« :^ D if «: * II 
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(3) iie*^ — *9fJ"^D ^ ^Sitett- o 

tf#fl8UX, a 5r "7 - Krt^3B^ a 
S *i r 3fe »B b . 
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(2) a. — t jfeae u r D t/ 5? pj "Tffi^ tt« ^ 

n 5/ 2? W y ^ h SrfflftT 6 y -f t. . 

(4) ±te (i)*c fcv^xaiB L fcjajar* > ^ t 

(5) Jic (2)Tf^ift? nfcwu^n y (0 y X 



fe « iL S 3 i: » i: b - J' « « l:: ^ -r * 

T I? -fc XCD Rftgtt ft * -!> > * fi:^*^. 

u 5/ 2r H^ii^^iS-r « r n ^ tt . a. ~ 

(1) ftfik 7 ^ ST 3ff!/b ^ h S *^,T 3fc i:f*ifcr. #t 

(2) :^a.-i£3aE & trOT a D S/ *c 

(3) i^ffiJti^rvif fc«i;fcl&«JjJ 



7 7 if #fla^Snfc«#p:^ □ 5^ ft 
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©JlH^-efty. -toftl^cofco ttt, CPU. 

ttfc««»iL*»ff It, 1 o«)«^ft&l&f^ t LT 
l8£«-r«- «^ut. HiTAc Mj/y-xjaa 

(CoBpare and Svap)^^, db' ^ C D S (CoHpare 
Doable and Swap) ^(^Ji^^^'^tr&O. 

- H * UT • * b ffiffl^'-e^ Jvfcf ° ^ 
^7 - K *: ff u: «H U , b ttffl * -c * n wr, 

y M b tfc;^ If h i: ^trtiS) • T > a 

n & ai«8l b T e :/ n -fe Xlt , 
bX#»e;Ki:«ra«fc« b, ttco -t :y 

4^'5-Kt»«illit-Cb*-5r4:tl6Cfc*?>'C* 




»Ba¥ 3-288033 (3) 

CD THITAC MS/y-XttHttttJ "7 - 7 

y — K • ^ -j T ^ - ^ w hS<?><&4rtc*?i^ 
Tti, -e fes^irr 6 c p u «^ jiie«ft«« 

^#llbT3^i^ie9r-rd2'CCD(S, -e^t^SSA 
%^tf±««ffl«fc a V bT, fftCPUi::J:& 
^BE±Ett««^©74^-fe:>^.ft'>a:-< hS-ttrSt 
i^^«lfl&. /N-K'>:i:7U:J:-3T^iebrv^*. 
v:7h'>i.7^-f-\'ictrWi7i'-bx«>aM<t 

tft«iu:. Jiffiy-K- ^5^-r:77>r • ks* 

Nadnick) JSAtfKy/O (J.J .Donovan) *C <t 6 

-jt^U — T^>5^ S/Xt-AX (Operatins 
SysteBs}** ( 1 9 7 4 ^ "Rf , KcGraw ~ HUm) O 

fctASWKitt, r a y 5? J tj i r 7 > o y j 

V 7 h X 7 tc J: * D y ^iH t tt . ± E 7. fcT 
>nyf7flDffi»c, ^x-o K ^ -< :/© P y 5^ ( 
b < lilfX'^v K n y 5^) ^IXn 5 ti © ;flp ^ . 
-tf- jx ^vKayj^CDnyi^lif^tSi^-Ctt, ny 

xU:ftA*vAai b® A*v6*T», -tfx^v 

c p u iSr ^ r fc ^ < , cpu^«!®lfet7^ 
Ig^c:/ n t xtc^irtafc-r , 7 > n y a^iitT-:^ 
D-fextt. c D 1/ df «« ;Qf5qj|g i: ^ ^ n -b 

-Aveay mbTi^x-^v K«jift«!*-ra. ^ 

X'OKnvi^tt, xtr>ny5^lcifcXT, CPU 
f^h y a*&xiO^«lieXttfl«tf^^«ttf^fr&|| 
^.nfc:/a-bx»iC©«lliirDy^^df-f>^^ 
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■c 7 4^ -fe ^ s n * ^^ftSE-c * y , T5^^>^.(oa: 

fi^fttt, X tr > n 5r J: OTSS^ $ n S r fc 

3Q(« ^ 36% -D it . 

»W88 6 0- 12 8 5 3 7k: tt, X e > a 5^ c tt^T 
^t. n 2/ (D :/n t X t & #i-flD 

t^»<&©20(?>nyi^^-Kft«itfc1J-x^>K 
<tfe«pJ^ J: < fj* ^ r fc aOf^-C* i . UatrU, * ife 

»?k<t«tBfl!)ll^ k:^jC"C * . 1 o CO □ 

^ V =7 ^ o^/i7^^t^3aT**^-®r> 

*iff & tttt, a ^ 5^ 7 7 i^k □ 5^ ^ jK-r > 
❖ u: J;-DT#9l • J£«ri" * c: i: H^pTtt^^n 

^ « k ft «i . 




«BB ^3-288933 (4) 

fe, 1 oflo □ -b X ftSSfr-r i C P U ft 
T«t, c P u *^x t'v hftS t ttfli * ii, 

ft. vv*3»J>^«iS^VA/^yn'fet/-!f«[«Ct;i> 

rii. «ifiT«ft^^ii8ffii9ttffiofi-Fft§ie& 

Kft^COrftO. J:U«l/^n/CD«ltft«l9»2 
^Jc-ffc »c tt iri r ft i> • 

-»fX^>Knt/5r:&astt, XtrVD^/5?J:y» 
3a*^«li"C* ^ a ^/ 5^ «D :/ D t X AlCPU 

ffcHlil/Tv^S* L3&»L, Ifx/^ v K n fta 
S:^ a^«[^6*r i A i It ft 5 i: . XIV ^^^<n^iL 
-Hf^tjS^ifc-rsfcAOXfcfvas^i^cJiStt 

±SB49Ri«60-l28537ic9|i§t $ ft ffi fr> 

St. Xirvnt/* ft ffl i> a ^ ft < . m J: 



tt-r*a[«t<^aSBRft, u-k- ^x^^y-r • ^ 

-< hffl^-^ft ffll>T* |g«fiD* X h jK>r > ^ ft 
3e*fi- 4 31 k ic * y HDRft v> . ro^ifeit, 
^a-gSsRcDWaj^fttrft-J :/n-fex*^, l^^fctt 
fefc'l"Dt3&*#&UftV>twOI5ffifi5tifC^tt 

-Ctt, *^-5S«^Ha«tU:, n 5? ^- K©IEi5 
USi:ft47VD'!yi?«ai^. -Tftfc^. »Md 

b3&»b. *y««ftn^/4^|i4B-c«±. ;^0±^ft 

^^AS^fiT^n-feXj^^n-ftHl^tclilfr^ir 

nt;^^2&ft. Aasd^ftft!f«l:/a y 9«lf^(D3S2k 
n:^:^^^-^^^^^:^. J: U HMifift □ V 9 « 
« n ^ A ft ft^-r 5 i t d'Wffi-C * 4 . t J> 
L, fiP-<A/(Z>«tg (Tft fc^ y - H ■ *r -< 7 
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iLfc y h x7 n 2/ «|| & V ■eeft^£»tfllt' 
•7-Hk, n y 5^ «>««^*l^«f^tt«ft wlT ^ 

(1) ot/SfMkl^U. a ^ -7 — H ft #« L T n 



(1) ^zL-^(05liKDSJBtt. *zL-TV*iff^ 

s^ffl a ft gift ur . *j.-ft3feaeL- fflfift 

■rx» 553RlcllI»7^5rftl8^U-C, 
^ftli»L. 5r/if5«^snTi>*a?3Rft 

^^^«atc#^«»Ds/^^«)««ft5t-rDVi'r7 

-Ht, nyi^SI#«)*3.-ft1ffa'r**^-3 
:/ K n-ZP-?- K ft45^l»l/fcw fc H J:oT, Hit 

- Kit-tiv-e^i, *«i!8 30s»ffl^rni3 vtr^L- 




iiffl^a-asssas (5) 

4i L n V 5^ ft^O<DT*n tf , *3^-fi*«. O 
yi^^-Kft^BlUratyiir ^tt** if ^ 

i$ft«Bu, D s/ 4? ««nirffi"e **v T V p fi' 
ft 51ft UT nyi^«f*ift0i«-ra. 

(2) r vn y i^»au:. ttr 1/ h n 

^7 - KCDifiiWJt? V * ft E« l> . at/i^t^^§^m 
ftSlf^u. 5aiffl A > * ©« ft . ifeicffitturs 

7 > n »a ft i^tttrr « . 

(3) nv4?»^»att, #rt- ft ifeiE L r n i/ 5F 
»^ Brffi]fe^^«tt<0 D y 3?*ft D 

»t»ftllIftT&. 

^ ftji^-r *:t-a 2/ 7 ^ if ft at* , 
-i?3iiic»»t^ nfc»«-c*« ikftiitrfflBft? 

^4fft«W^. £)IT<0 J: d t * i-«f^ ft ff <fc ^ C 

Kft:9^«LT. BO* iiseHf-r a nvi^r?- 

n s^^jaa^O. *i--f> 
2f tt© a 5/ 5 a- Kil*Bi: , 7>oyif«a^ 
CD, # a.- n > h D — 7 - K * coilllll * V ^ 
CDStt^^^ t^ttS)^^. C «) J: 3 ft^^^» . 

-Kft#HiOT36M=i. *:i.-^>5r-ri*-C«ra 

fc ft«ffi-r 4fc, TVDVi^»ffl 

^flDiSlUA -S? > ^ #a-ft3fei£UTD 
yi^»lFRlprte35:nt/ir|5:«ft|i^Lrv^efaitc, 

fcckftiftm-r*. c nic i-D-c, a^^^isk 
r > n 5/ i> »a I. r , ni^^rtt^^jarfc 
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*^-/^®5J3RcD3lifltt, * 3. — 3 > ^ a — ;i/ 7 
iz, 7 > D 5? «3i-ell[»c!) a * 30(5 a y » 

•fcituT, #3.-ftTi^-k^"r trv 




?iH¥ 3-288933 (6) 

h«i±j:i. aai«|g:G:a t/i^ T 
6 r i: -C * a - 

&.r. 4:9S«(D$lttMft iac«-5i^TS^«ICS2 

O^ifeWu: dBt^Ttt, :^T« n 2/ R*. ^ t» 

2 ®3llS«cCv>Ttt. ttfcS nx 5 n t; 

(1) jn 1 0^mm 

(1-1) 3>ho-A/^av5'«)«ifi 
3>fcr3--i'i^:^^AO:/a5/f7H-Cft*. ISl 



n— /i/:/u'y5^ (RGB) lOOUiraT, 
■fexfcfc:^D-k^3>hD-;i/:/as/5? (PCB) 
llomtoT, □yi'K:ftttDy^3>hD — 
;i/:rDs/{r (lcb) I2oua:or* **v-rii. 
s^srna . 1 0 Oic^^^aovi^»# 

1 2 0 ti, jff>f>ii^i->i4oc^or, ft 

:/n tr X 1 1 0 35rstf o D ^ 1 2 0 

tt. j^-rv^-^x — >i5otJ;oxo<t)&^ni. 

1-3a:4>^. D y 51* 1 2 0 4^©:/n-feAA^ 
if ^^W«fflk:5^T4«3S-C& « 3> t i> ^ 
2ai[flDdf >f > ^ -^x- > 1 4 0 J: 

10 (CPUl-CPUn) ±E(t«M20 
6D:/n'feXPCBl"-PCB43Ci«, HftcD^^firSt 



fiRCB-^RCB awl^^LTaVi'fi^LCB 
ll-LCB34fttT-3Tfc^i»^3Q^«35t^EnTV* 
a. rCOil'^ft, «JR<D C P U iflf!±E 

««B ft -r 6 « 11^ V y o -b y * i/ 9^ 

©:/^^xI^8<o^^iHC'^.OT5^t^xft^tt*es^c 
£^n:-r a;^^ ft-^ita. 4i:%i99U:. CPU 

^iO + ^—fta-r, ft^lf., RCBl**i&LCB 

11, LCB12, LCBi4u:gif^iK-rv* 
^x-vit, R C B 1 fcc J: oTftllS na^^PTJi 
«U:^-r «□ y 553ft ft . 5f*l9^^BDO*r Uw^ 

Ctp <0T* a. LCBiHt (Mlt) 
©*a^«)tt, *<0n5^ fi?5J*3Bf5«A»*»«»-C 
fcaikftjR-r. »2H-CU;, RCBllcjl#Lr 
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4 Ot£tJS?fcC!)LCBfe5«Trf?>fv 




N I 
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ft^J^COLCBfej^TrfC-fV^NI Si: 
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t^*D^/ir©-t— KfeSfMODEfc 




5 if 
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LGt-^t?. 75ifFLG«:, LCB 
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cB3&*e>«)jKw'>5^x-vi 4 ort-c* 




lira ¥3-288933 <7) 

y 5^ (RGB) lOOtt. »^»«tlC3^'r 5 □ 1/ 
©ttJi S^-r n 4r - K L W i: , *^«ffltic 

h n rf— K Q C w fc ^ tf , ;rC"C. *56^<0 
lo^^fttd, L W k Q C W i&^S»tt L T t> {i 

-KQCWtt, #«17^irx, it«*OV^SHR, 

7 > D ^ «39fl«tTfc#vS»^^r>, #ZL — fc^^-r 

« L C B ffiT a:ifct:5trfcA»cffiv^6n^ 
JiiD;^ f> > * A D D tt, L C B 3&5«rfclC =¥ 



4&ikfc«:flcT^P7^4ffe-^1>. LCBIi, 4 

O^SiCiKYV^'J-x-vl 6 0lCfcM:f4«>cCDLCB 
^f^^iff Y y N I P i^t?, 

n 27JG.a/7'> n Vi^l&att:, ± ® =i > K 

JflSOfeffiffli"*, — i'l/J/x^airslt, 

-<>5r^x->i 6 0<OI&*4:«:«iK-f>*PPT 
k L T ft *) *V « . t^— 0<D'7-5'Ui/X^tt. 
7 V n V jfifflif IftfclcSFpr^t&i: «to □ 

*|5ttrftm It ^ a 5^ tt. EU/ER/ 
PU/PR/SU/SR£06«i(C^)^-Kfr#r? 

T, «4H<ov^^;^A^f|•eoafct2■^c^)*-K 
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clCDThUi':«^)a^'&t>A**J::5i::. EU/ER/ 

t*»Rr*n, P R/S U/ S R^— KO) tt 
ra^H ^ n -fer ft -5 4 . r ® fe «> , 

IS3H®Ciyi^'?-KLWfpTtt, EU/ER/ 

PU^-Ktt, **:7-75^k:AoT. PR/SU 
/SR^-Ktt#***5>^lCJ:oT * ft 6 . 
D 5r 9 - K L Wti, fl)FPlfe«f-3Tv^an 
V 2^ feiw*r ii >:> > if W A I T It - 1 

t U D 1/ ir »^W:^T»^ fc «P * . C ft It , 
- K L W * C W 4 ««*iElco fc^rtt. « 



CPU «5^fitt fe »^fr**l&^-7^^:ro-fei/ 
-y-eti. *-6c p UA^Htf D -fe^ 

i:(3Dt/&ttiEftCDI^««:i<:lt 0) It IC €1^ O T 

«»«iffll(DC P U ic J:"=»t:»««lit AfciiCD 
fit^tt««5fet)ftT b * :5 C t sQ^fe y ^ ^ . CKOfc 
it>C S^^^C D S i^^&tt^ UT. *fc«i:»t 

JWT-C, n V ^ »Jg/T V o V 5^ jfiai fir , »ft 
( 1 - 3 ) ui:/ 

fcJ5#-r *y D-feXtt, AXJ««i:LT, RGB 
PCB rKUA, S:»ar/9«-Kfi: 
»Sb-C. Diy«r«iafira-;i.-«-«. nv^»a 




t5ra¥ 3-288933 (8) 
(l-2)CSfiJ:t;CDS^^ 

StatS^^-Cife C S (CoMpare add Svap)^^^: 
C D S (Compare Double and Ssap) ^ O T 

sett) J:© xaRo««t;rxa> Ki: m 

1 <?)UJ/*XJr i:±Ctt («l«l|Btt) -bOiaoDrt 
«feifctttT, **bP5«j8i5^L»*fttf • 

ft & . 







*1P L C B fcf^* bT, *®rt«Ffe*5lHft 
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( 5/ 1 0 
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D y ^ 9 — K 




1 0 
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3) . m^ikm 


eon y i'K^sOisSfft'frr. 






b ^ □ :y 2^ 





ic«r^aftri>4ny^^^-Kt5iScBiffi«:li^ 

ic^JiCT^^^^rfttry h-re, b < tt * O > 
w A r T A •> > ji t i i c u: J: o -c « 6 ft 4 . 
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1207) lcJ:entyi^'7-KLW«>3E«fi:®7 

HAiv* (X7"5/yi 0 0 7) . C:ff)A39kt. ^ 
^fiECD A N C fir N I Q IC 3 tr - L fca, CDS 

T«M**tTV^«M->3i:ft«**A«!30^ei, ANC 
<0«=fe L C B r K U Xfc:«*ll^- j6f*OADDA 

i^^5^:/T^'^>'K-rs- Xr-y:fl 007«) 
jas (x5=-5/-^ioo7) *fcttrvnyiria3« 

O □ y 5J«3Bf*» t» ® * * 
IcSi *ft te CfcaC^-C* & - LCBj^*i-Ho 

LTft^WLCB&Aot^arkTfi^-Cft, DS/i^ 

n »aT P y - K «: 

6 3tt 1.^ 1 

raatt, ft^-r a T y a 2/ 7 i&ji A» n - 

KfeSfr-r SatJtC- D ^/ O 2/ ^ -7 - K 

n y i^i&a-e L C B t * ic 

•ca&6. coft-^* r > a y 4^ i o T, r 




IS IB ¥3-288933 <0) 
-^1 302. 1304) k:J:«QCW«D3e#fi:« 

ICff-r^ (XT?^y:/l O 0 8) . 

L C B «:#a.-lcA*vfcflfc, D^/i^*^lfr^Sn 
fife )&l£ns/^rflia3 -^l/x;!:: 'J * as/ 

7^ y 1 O 0 9 ) • Hff ISt^ 

T l> 4 A»if 3 **ii3^«(> (XxS'-T^lOlO, Xy 

t/:/ioii) , □ ^/47fir^tf^a: y ^^tfe-e* 

fift^ttn 5/ i^Sl^p^ D -b X *c-r fi 

(xr-y:/ioi5) . 

iB'r6fcl&lC7'l/ny5r2»3a«:a-/l/-rfi (X 
7^yyi0 13> , r «D<k/5 35:^- K»»afe tr 
3«>i±, xf-y/i003trDt/5f'7-K*"b^/ 

hbT**ft- X7'S/^1007-CLCBfe*a.- 
k:-3fe ^i-ecDMic. ^fi d ^ * s *vt 
fil/n'feXtfSTvnt/ 111381 fe^frLT u*j 0^1 



o — K Q c w da-M L x y . 
H fc ^ofc«>-C* fi . 

(1-4) rvnt/i' 

p 5/ 5^ fi:?^^ a tiifc :/n -If X d^, -too 

la:>f.yijf-<;:/h"e**- c^iict^U, fiJi^b 
fca->5^»aa)^ - K ii«a»a(x^ V ^1013) 

-<>hi:t»LCB7Htxx-e*«* 
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